By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Computing

ALERT ATTENTION: System maintenance will be performed the weekend of Saturday, March 28, 2009. This event will begin at 6:00 am on March 28 and will conclude at approximately 12:00 noon on Sunday March 29 (all times EDT). Some Scitation services may be affected during this period.
Table of Contents
Search This Issue
Volume 4, Issue 4, pp. 397-545

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

Complexity Results for Multiprocessor Scheduling under Resource Constraints

M. R. Garey and D. S. Johnson

pp. 397-411

BibTeX  Abstract Full Text:  PDF

Proving Theorems with the Modification Method

D. Brand

pp. 412-430

BibTeX  Abstract Full Text:  PDF

Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ Question

Theodore Baker, John Gill, and Robert Solovay

pp. 431-442

BibTeX  Abstract Full Text:  PDF

Preserving Proximity in Arrays

Arnold L. Rosenberg

pp. 443-460

BibTeX  Abstract Full Text:  PDF

Response Time of a Fixed-Head Disk to Transfers of Variable Length

Erol Gelenbe, Jacques Lenfant, and Dominique Potier

pp. 461-473

BibTeX  Abstract Full Text:  PDF

The Enumeration of Generalized Double Stochastic Nonnegative Integer Square Matrices

D. M. Jackson and G. H. J. Van Rees

pp. 474-477

BibTeX  Abstract Full Text:  PDF

On Scheduling Chains of Jobs on One Processor with Limited Preemption

John Bruno and Micha Hofri

pp. 478-490

BibTeX  Abstract Full Text:  PDF

A Convergence Theorem for Hierarchies of Model Neurones

M. D. Alder

pp. 491-506

BibTeX  Abstract Full Text:  PDF

Network Flow and Testing Graph Connectivity

Shimon Even and R. Endre Tarjan

pp. 507-518

BibTeX  Abstract Full Text:  PDF

A Simple Algorithm for Global Data Flow Analysis Problems

Matthew S. Hecht and Jeffrey D. Ullman

pp. 519-532

BibTeX  Abstract Full Text:  PDF

Evaluating Polynomials at Fixed Sets of Points

A. V. Aho, K. Steiglitz, and J. D. Ullman

pp. 533-539

BibTeX  Abstract Full Text:  PDF

An Elementary Solution of the Queuing System G/G/1

Alan G. Konheim

pp. 540-545

BibTeX  Abstract Full Text:  PDF